package 牛客;

public class 扔鸡蛋 {
    public int superEggDrop(int K, int N) {
        int[][] dp=new int[K+1][N+1];
        /*dp[k][m]=n表示k个鸡蛋扔完，扔m次，可以测出n层楼*/
        int m=0;
        while (dp[K][m]<N){
            m++;
            for(int k=1;k<K;k++){
                /**动态转移方程为楼层和**/
                dp[k][m]=dp[k-1][m-1]+dp[k][m-1]+1;
            }
        }
        return m;
    }
}
